/*
思想： 依次找到数组中最小（最大）中的元素之后，按序从头到尾放置
例如： 从小到大排列实现方法为先选出最小的元素，然后把它和第一位交换位置，之后再去交换之后的数组中找到倒数第二小的数字，让他和第二个位置交换，依次类推 
 */

function selectSort(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    let minIndex = i
    for (let j = i; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        // 存储当前节点信息
        minIndex = j
      }
    }
    if (minIndex !== i) {
      // 交换一次
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]]
    }
  }
  console.log(arr);
}


selectSort([4, 2, 5, 3, 6, 1, 3, 8])